class code1 {
    //相对名次
    public String[] findRelativeRanks(int[] scores) {
        int n = scores.length;

        String[] ret = new String[n];
        //对scores排序
        int[] clone = scores.clone();
        Arrays.sort(scores);//int[]基本数据类型不能直接使用 Comparator 进行比较

        Map<Integer,String> map = new HashMap<>();
        String[] s = new String[]{"Gold Medal", "Silver Medal", "Bronze Medal"};
        //创建数组时，初始化数组元素和指定数组长度这两种方式不能同时使用
        for(int i=n-1,j=0;j<3&&i>=0;i--) {
            map.put(scores[i],s[j++]);
        }
        for(int i=n-4;i>=0;i--) {
            map.put(scores[i],""+(n-i));
        }
        int i = 0;
        for(int x:clone) {
            ret[i++] = map.get(x);
        }
        return ret;
    }
}